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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to factory systems and, more particularly, to a 
closed loop demand fulfillment system for mass-producing build-to-customer-order items. 

5 Description of the Related Art 

Scheduling work in a manufacturing environment is a complex process. Most 
factories use an automated planning and scheduling system to ensure that customer demand is 
satisfied in a timely manner with minimum inventory. To achieve this goal, such planning 
requires that work for each manufacturing line is efficiently scheduled, that the appropriate 
1 0 materials needed to complete each task performed are available when needed on the 

manufacturing line, and that products are manufactured in the order that the products are 
needed. To produce a manufacturing schedule, customer orders must be received and 
analyzed, priorities must be assigned to items to be manufactured, manufacturing resources 
must be allocated, work must be scheduled, raw materials and/or parts must be obtained and 
delivered to the manufacturing line, work in progress must be tracked, and variability in 
availability of raw materials and/or parts must be handled. Many manufacturing facilities 
plan and manage these many tasks by combining multiple computerized planning and 
scheduling systems with paper-based management systems. 

An example of a widely-used commercially available automated planning and 
scheduling system is [2 Technologies, Inc.'s Factory Planner and Rhythm Collaboration 
Planner. The i2 Factory Planner generates work schedules and material requirements 
schedules using customer-provided inputs of demand and inventory. The i2 Rhythm 
Collaboration Planner helps organizations to quote and promise order delivery to customers 
in real-time while obeying customer constraints on lot sizes, number of shipments, and time 
25 between shipments. The i2 Rhythm Collaboration Planner helps provide a global view of the 
entire supply chain from sourcing to delivery. These products handle the complicated 
scheduling for large, distributed, complex manufacturing environments. However, any 
automated planning and scheduling system can only produce accurate results if inputs to the 
system are accurate. 
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Most businesses schedule manufacturing activities based upon forecasts of demand 
for products. Work is typically scheduled on a daily or weekly basis to meet demand 
predicted based on past sales. Inputs to the automated planning and scheduling system are 
demand forecasts. 

5 To ensure that demand is satisfied, most factories maintain inventories of both parts 

and/or raw materials. Each type of inventory typically includes stock to accommodate the 
average usage rate and stock to meet variations in demand. However, maintaining high 
inventory levels does not necessarily guarantee that the right inventory is available when and 
where it is needed. A material delivery schedule is needed that delivers material to the 
1 0 manufacturing line prior to the time the material is needed during manufacturing. 

Furthermore, due to limited space in most factories and the expense of maintaining 
warehouses of inventory, it is desirable to maintain only the minimum inventory necessary to 
meet demand. Some factories operate on a build-to-customer-order model where no product 
is manufactured unless it has been ordered by a customer. This model enables the factory to 
operate with minimal inventory of finished products, but does not address the inventories of 
materials. 

In addition to minimizing material inventory, it is also desirable to minimize material 
handling to ensure that materials are delivered to the right location at the right time. 

Problems with scheduling manufacturing activities are exacerbated in a mass 
production manufacturing environment for commodities that are built to customer orders. 
The term commodity is used herein to describe a mass-produced unspecialized product. In 
such an environment, the timeframes for manufacturing and delivery activities may be sub- 
hourly. Demand forecasts do not reliably predict material needs at this level, and schedules 
based upon demand forecasts become less and less accurate as time elapses between the time 
25 the work is scheduled and the time the work is initiated on the manufacturing line. Nor do 
demand forecasts respond to variations in material needs resulting from atypical customer 
orders. Scheduling based upon demand forecasts does not provide the responsiveness to 
changes in inventory and work schedules needed to ensure that materials are delivered to the 
right place at the right time. 
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A further problem in scheduling work and material deliveries for performing the work 
is that a current state of the available inventory, updated sufficiently often to keep up with 
consumption of material, is very difficult to obtain. Materials can reside in many locations, 
or material sources, within the factory. For example, the material may reside as part of work 
5 in progress at an operation on a manufacturing line, the material may reside in a stockroom, 
or the material may be in transit from one material source to another. The material may also 
be available from a supplier that is close enough so that the material could be used on the 
manufacturing line a few hours later. 

Typically no automated system keeps track of the quantities of material available at 
10 all of these different locations. For example, an in-house inventory is typically tracked using 
an in-house inventory management system, whereas supplier inventory is tracked in the 
supplier's own inventory management system. Furthermore, materials residing in the factory 
but on a manufacturing line as part of work-in-progress are usually not considered to be 
sources of supply of materials for scheduling work and material deliveries. These work-in- 
progress materials are typically considered to be unavailable until they can be counted during 
a time period when manufacturing is halted, such as in an overnight batch process. Material 
in-transit from one material source to another is also typically excluded from a calculation of 
available supply of materials because it is difficult to determine the quantity of the material as 
they are moved in the time periods necessary for mass-producing items. 

Even if each of the systems including all available inventory for all materials is 
maintained in real time, additional processing time is necessary to obtain the available 
inventory of all materials at all material sources and combine them to provide a current state 
of the available inventory of materials. As the work schedule and the material delivery 
schedule are being generated, material is being consumed and customer orders are being 
25 fulfilled. This additional processing time should be minimized to ensure that outstanding 

customer orders and the current state of the available inventory are as accurate as possible for 
generating the schedules when they are needed. 

What is needed is a demand fulfillment system and method for scheduling work and 
delivery of material for mass producing items in a factory based upon current supply and 
30 demand. For example, outstanding customer orders for items are an accurate measure of 
current demand, and a current state of an available inventory of material for producing the 
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items is an accurate measure of current supply. All customer orders should be considered a 
source of demand from the time the customer order is received until the customer order is 
fulfilled. Similarly, all material available to the factory, regardless of its location, should be 
considered when producing a work schedule and a material delivery schedule. It should be 
5 possible to determine current supply and demand while manufacturing is occurring in the 
factory, without the need to delay manufacturing or to wait until a lull when the customer 
orders and the available inventory are static. It should be possible to generate a work 
schedule and a material delivery schedule as often as is necessary to keep up with 
consumption of materials and fulfillment of customer orders. 

10 SUMMARY OF THE INVENTION 

The present invention provides a demand fulfillment system and method to provide 
current supply and demand to generate a work schedule and a material delivery schedule for 
manufacturing items, particularly commodities, built to customer order. The demand 
fulfillment system and method uses outstanding customer orders for items as an accurate 
measure of current demand, and a current state of an available inventory of material for 
producing the items as an accurate measure of current supply. All customer orders are 
considered a source of demand from the time the customer order is received until the 
customer order is fulfilled. 

Similarly, all material available to the factory is considered to be part of supply when 
producing a work schedule and a material delivery schedule. The demand fulfillment system 
and method tracks the location of a quantity of material from the time the material is accepted 
into available inventory, during movements from one material source to another, throughout 
work-in-progress, until the time that the material is consumed. 

Current supply and demand can be determined even when manufacturing is occurring 
25 in the factory, without the need to delay manufacturing or wait until a lull when the customer 
orders and available inventory are static. Current supply and demand are updated 
continuously so that they are available for generating a work schedule and a material delivery 
schedule when schedules are needed. Continuously updating measures of supply and demand 
from all available sources closes the loop for providing inputs for generating a work schedule 
30 and a material delivery schedule. A work schedule and a material delivery schedule are 
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generated periodically to keep up with consumption of materials and fulfillment of customer 
orders. 

One aspect of the invention includes a method for scheduling work and delivery of 
material for mass-producing items in a factory. The method includes obtaining at least one 
5 outstanding customer order, wherein each outstanding customer of the at least one 

outstanding customer order includes an item ordered by a customer, and producing the item 
requires a required quantity of a required material. The method also includes determining a 
current state of an available inventory of at least one material from a plurality of material 
sources. The method also includes periodically generating a work schedule and a material 
}0 delivery schedule for producing the item using the at least one outstanding customer order 
and the current state of the available inventory. 

Another aspect of the invention includes a method for scheduling work and delivery 
of material for mass-producing items in a factory. The method includes obtaining at least one 
outstanding customer order, wherein each outstanding customer of the at least one 
outstanding customer order includes an item ordered by a customer, and producing the item 
requires a required quantity of a required material. Obtaining the outstanding customer 
orders includes using a status for each customer order to determine the customer orders 
having an outstanding status. The status for each customer order is updated continuously. 

The method also includes determining a current state of an available inventory of at 
least one material from a plurality of material sources. Determining the current state of the 
available inventory includes determining a material source from which each material can be 
obtained, an available quantity of the material at the material source, and an availability time 
of the available quantity of the material at the material source to each operation in the factory. 
The material source, available quantity, and availability times for each material are updated 
25 continuously. 

The method also includes periodically generating a work schedule and a material 
delivery schedule for producing the item using the at least one outstanding customer order 
and the current state of the available inventory. Generating the work schedule and the 
material delivery schedule assigns at least one material source from which the required 
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quantity of the required material can be obtained. Each assigned material source provides all 
or a sub-quantity of the required quantity of the required material. 

The invention also includes a computer system and a computer program product for 
implementing the method. 

5 The foregoing is a summary and thus contains, by necessity, simplifications, 

generalizations and omissions of detail; consequently, those skilled in the art will appreciate 
that the summary is illustrative only and is not intended to be in any way limiting. Other 
aspects, inventive features, and advantages of the present invention, as defined solely by the 
claims, will become apparent in the non-limiting detailed description set forth below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, features 
and advantages made apparent to those skilled in the art by referencing the accompanying 
drawings. 

Fig. 1 is a flow diagram showing an example of a supply chain for a manufacturer 
having several factories. 

Fig. 2 shows a timeline for scheduling work and delivery of materials for a 
manufacturing line, receiving deliveries of material from a hub, and initiating work on the 
manufacturing lines according to the work schedule. 

Fig. 3 shows the demand fulfillment system of the present invention and interactions 
20 between modules of the demand fulfillment system. 

Fig. 4 shows a flowchart for obtaining the outstanding customer orders and 
determining the current state of the available inventory for generating the work schedule and 
the material delivery schedule. 

Fig. 5 shows a flowchart for updating the available inventory of materials. 

25 Fig. 6 shows a flowchart for calculating the availability time of a material at a 

material source for each operation of each manufacturing line of the factory. 
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Fig. 7 shows a timeline for placing a material request for a truck delivering material 
from available inventory to an operation of a manufacturing line. 

The use of the same reference symbols in different drawings indicates similar or 
identical items. 

5 DETAILED DESCRIPTION 

The following is intended to provide a detailed description of an example of the 
invention and should not be taken to be limiting of the invention itself. Rather, any number 
of variations may fall within the scope of the invention which is defined in the claims 
following the description. 

In the demand fulfillment system and method of the present invention, the 
inefficiencies resulting from using demand forecasts are overcome by using customer orders 
and the source for demand, and material availability, and material availability times to 
determine supply to plan work schedules and material delivery schedules for multiple 
operations and/or manufacturing lines of a factory. 

The demand fulfillment system of the present invention considers all outstanding 
customer orders as a source of demand from the time the customer order is received until the 
customer order is fulfilled. Similarly, the demand fulfillment system of the present invention 
considers all available inventory of material as a source of supply, including material in- 
house, material that is part of work in progress on the manufacturing line, and material 
available from suppliers that can be delivered in sufficient time to meet production needs. 
When a required quantity of a material is scheduled to be used at an operation on a 
manufacturing line, the material is requested from the available inventory allowing sufficient 
time for delivery prior to the time the material is needed at the operation. When material is in 
transit from a transferring material source to a destination material source, the quantity of the 

25 material in transit is considered to be available as part of available inventory as of the 

expected arrival time at the destination material source. When the material is accepted at the 
destination material source, the material is removed from the in-transit inventory and added 
to the available inventory at the destination material source. Material is considered to be part 
of available inventory until the material is consumed during manufacturing or otherwise 

30 removed from the available inventory. 
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In the manufacturing environment described herein, a customer places a customer 
order for one or more products, such as a computer system. A customer may be an individual 
or a business entity. The product(s) are built according to the specifications provided by the 
customer in the customer order and may include one or more components. Generally each 
5 component is a commodity that is mass-produced and unspecialized. For example, the 
customer ordering a computer system product may specify several components such as a 
processor, monitor, printer, and so on, each of which is mass-produced. The customer order 
specifies the particular components to be assembled to provide the computer system product. 

For simplification purposes, examples used herein may describe a customer order for 
1 0 a single item, wherein an item may represent either a product or a component of a product as 
described above. The scope of the invention is not so limited, and the invention encompasses 
the fulfillment of customer orders for multiple products including multiple components. A 
customer order therefore may include many items and/or multiple quantities of a single item. 
When a customer order has a single item, as in some examples herein, the assignment of a 
manufacturing line to fulfill the customer order by manufacturing the item is also an 
assignment of a manufacturing line to the customer order. 

Some items may be manufactured by the manufacturer and other items may be 
purchased from a supplier but sold as part of a product offered to customers. For instance, 
the manufacturer of the computer system described above may obtain a monitor from a 
supplier rather than manufacture the monitor itself. 

The term material is used herein to describe raw materials and/or parts used to 
manufacture an item. For items which are purchased from a supplier and not manufactured 
in-house, the term material may be used to describe the item itself. 

The demand fulfillment system and method of the present invention generates a work 
25 schedule for items to be manufactured and a material delivery schedule for materials to be 
delivered to manufacture the items. 

A work schedule includes a time and location for each item to be manufactured. The 
location may specify a manufacturing line and/or an operation of at least one operation on a 
manufacturing line to manufacture the item. A material delivery schedule identifies a 
30 material, a quantity, a material need-by time, and a delivery location (an operation and/or 
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manufacturing line) for each material required to fulfill the work schedule. The material 
delivery schedule is used to ensure that materials needed to manufacture the items are 
delivered to the location they are needed on the manufacturing line prior to the time when 
manufacturing the item is to begin. The material delivery schedule is developed on a just-in- 
5 time basis so that materials are delivered to the manufacturing line just prior to the time that 
the material is needed for manufacturing the item. 

Fig. 1 shows a supply chain for a manufacturer of items according to one embodiment 
of the invention. Each supplier 120 such as suppliers 120A through 120E supplies parts 
and/or raw materials, collectively called materials, to the manufacturer. Rather than 
10 maintaining a warehouse of materials, the manufacturer obtains materials from at least one 
external material source. Examples of external material sources include hub 130A, hub 
130B, and hub 130C and suppliers 120A through 120E. Each hub is in close proximity to 
one of the manufacturer's factories, each factory being a factory 140, such as factories 140A, 
HOB and 1400. Each factory has at least one manufacturing line such as manufacturing 
lines 142A through 142D. Each manufacturing line may have one or more manufacturing 
operations (not shown). For factories having multiple manufacturing lines, materials from 
hubs and suppliers are delivered directly to the operation and/or manufacturing line that 
needs the material rather than to a general delivery area that serves all operations and/or 
manufacturing lines for the entire factory. 

The term hub is used herein to describe an intermediate business that agrees with the 
manufacturer to maintain high levels of inventory of materials that can be delivered to the 
manufacturer's factory on short notice upon request. The hub makes its own arrangements 
with suppliers to provide material to a storage location for hub inventory. A hub may be 
referred to as a Supplier Logistics Center (SLC). 

25 Suppliers may also supply parts and/or raw materials directly to the operation and/or 

manufacturing line upon request. In the context of the present invention, each external 
material source such as a hub or a supplier has its own inventory data (not shown). The 
manufacturer has access to the external material sources' inventory data. The manufacturer 
manufactures the finished products that have been ordered by customers such as customer 



30 
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Fig. 2 shows an example of a timeline of activity on a manufacturing line according to 
the present invention. In this example, work is scheduled every two hours and materials are 
requested from a hub, an external material source. At time 0:00 shown in Fig. 2, customer 
orders and available inventory are provided as inputs to schedule work and deliveries of 
materials to the factory's operations and/or manufacturing lines. 

Available inventory includes external inventory as shown in external inventory data, 
in this case, the hub's inventory data. Available inventory also includes in-house inventory 
of materials that were requested and delivered from an external material source, but that are 
not currently allocated to a customer order. While one of the objectives of the present 
invention is minimize or eliminate the need for an in-house inventory of materials, excess 
materials may accumulate when work is rescheduled or when excess parts are delivered by an 
external material source. This in-house inventory may be stored in a storage room at a 
manufacturing line or in an excess stock storage room. 

The timeline shows three examples of scheduling blocks that occur during an example 
five-hour time period: scheduling block 210A beginning at time 0:00, scheduling block 210B 
beginning at time 2:00, and scheduling block 2 10C beginning at time 4:00. For illustration 
purposes, scheduling block 21 OA is shown prior to any delivery of material to the 
manufacturing line. Scheduling blocks 21 0B and 2 10C illustrate scheduling after some 
material has been delivered by hubs to the manufacturing lines. This material from hubs was 
requested from the hubs during the preceding scheduling block. For example, for scheduling 
block 21 0C, available inventory includes in-house inventory of materials that were requested 
during scheduling block 21 0B and delivered during hub delivery block 230B. Available 
inventory also includes materials available from external material sources, as shown in 
external inventory data. 

In the example shown in Fig. 2, each scheduling block allows 45 minutes to generate 
a schedule. A scheduling block is constrained by the length of time that the scheduling 
software needs to run. In each scheduling block, such as scheduling block 21 OA beginning at 
time 0:00, a schedule is generated for all operations on all manufacturing lines using all 
outstanding customer orders and all available inventory. A schedule includes a work 
schedule for work to manufacture items in response to outstanding customer orders and 
constrained by material availability. A schedule identifies material requirements and may 
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provide a material requirements schedule for materials to be used to perform the work. The 
work schedule identifies the items to be manufactured and a start time and location (operation 
and/or manufacturing line) for manufacturing each item. 

The customer order identifies the materials that are needed to manufacture the item. 
5 A priority scheme may be used to assign inventory to a particular customer order to be built. 
For example, in one embodiment, unused in-house inventory already at the storage room for 
the manufacturing line assigned to the customer order receives the highest priority to be used 
in the next work schedule. In-house inventory stored in an excess stock storage room in the 
factory is given second highest priority; hub inventory is given third highest priority; and in- 
1 0 house inventory in a storage room for another manufacturing line is given lowest priority. 
This priority scheme minimizes in-house moves of materials. Other embodiments of the 
invention may use other methods or other priority schemes to assign materials to customer 
orders. 

A material delivery schedule is developed from the work schedule and the 
manufacturing requirements so that all materials to be used in manufacturing an item are 
available at the operation and/or manufacturing line at the time needed for manufacturing the 
item. The scope of the invention includes staggered delivery of materials to the 
manufacturing line as items are being manufactured, as long as the material is available at the 
operation and/or manufacturing line when it is needed. 

The present invention allows multiple scheduling blocks to occur during a single 
manufacturing shift. The term manufacturing shift is used herein to describe a typical 
manufacturing shift of approximately 8 hours during which mass production of items is 
continuously performed, although the number of hours in a manufacturing shift may vary. 
The multiple scheduling blocks produce multiple work schedules and multiple material 

25 delivery schedules for a single manufacturing line during each manufacturing shift. 

Scheduling work and material deliveries multiple times during the shift enables the factory to 
respond to changing material needs of each manufacturing line on a very short-term basis. 
Consider the example of Fig. 2 with a scheduling block every two hours. The schedule 
produced is used to initiate a work schedule after the scheduling block ends and to generate a 

30 material delivery schedule for deliveries prior to the next scheduling block, when a new 
material delivery schedule will be generated. 
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Replenishment time for material is taken into account when scheduling work. For 
example, if material that is needed is part of hub inventory, the work schedule must allow for 
the replenishment time to move the material from the hub inventory to the manufacturing 
line. Work using that material cannot be scheduled until after the replenishment time has 
5 passed. Replenishment time may also be needed for in-house inventory, but it should be 
shorter than the replenishment time needed for an external material source. 

By taking account of replenishment time in scheduling work, the demand fulfillment 
system ensures that work is not scheduled to begin until all parts and/or materials needed for 
manufacturing the item are delivered to the operation and/or manufacturing line. Orders are 
10 not scheduled that cannot be completed due to missing parts. 

At time 0:45, the schedule is provided to the manufacturing line and work included in 
the work schedule is initiated as shown in Initiate Build Systems block 220A. Also at 
approximately time 0:45, material requests are made in-house and externally (to the hub in 
this case) in preparation for the work schedule to begin in two hours. Hub Delivery block 
230A and Hub Delivery block 230B show deliveries of materials from the hub in response to 
material requests at times 0:45 and 2:45, respectively. 

The materials delivered prior to the next scheduling block are available as inventory 
for work to be subsequently scheduled. For example, materials that arrive prior to 2:00 are 
available as part of in-house inventory for scheduling block 21 0B. According to the present 
invention, material is requested so that the material received in response is available at the 
manufacturing line just in time for manufacturing the item. Material requests are made to 
ensure that a delivery of material in response to the material request is destined for a single 
manufacturing line. 

Each scheduling block such as scheduling blocks 210A, 21 0B, and 21 0C produces 
25 another work schedule using all available customer orders and all available inventory. 
Initiate Build System block 220A shows initiation of the work schedule generated by 
scheduling block 21 OA, and Initiate Build System block 220B shows initiation of the work 
schedule generated by scheduling block 21 0B. 

In the embodiment of the invention illustrated in Fig. 2, the work schedule is 
30 generated independently of previously generated work schedules, although other 
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embodiments may update a previously generated work schedule. Often the work schedule 
generated at a given time, for example at time 0:00 including work scheduled from 2:00 to 
4:00, corresponds directly to the work schedule generated two hours later, for example at 
2:00, for the work scheduled for the same time period from 2:00 to 4:00. However, changes 
5 in customer orders and available inventory during the two hours between scheduling may 
result in differences between the two work schedules. 

Unload Material block 240A and Unload Material block 240B show unloading 
material received from hubs or from in-house inventory at the operation and/or 
manufacturing line that will use the materials. Unloading materials is expected to occur 
10 according to the material delivery schedule just in time for manufacturing the item. 

Fig. 3 shows demand fulfillment system 3 1 0 and interactions between modules of 
demand fulfillment system 3 1 0. Those skilled in the art will recognize that the separation of 
functionality into modules is for illustrative purposes. Alternative embodiments may merge 
the functionality of multiple modules into a single module or may impose an alternate 
decomposition of functionality of modules. For example, a software module for calling sub- 
modules may be decomposed so that each sub-module performs its function and passes 
control directly to another sub-module. 

In some embodiments, the functions of some modules of demand fulfillment system 
310 may be provided by commercially available software packages. Other modules may 
manipulate the inputs and/or outputs as well as provide the necessary interfaces to in-house 
systems or external systems. For example, inputs are manipulated so that the output of the 
commercially available software packages is accurately based upon demand derived from 
customer orders, using materials available from in-house and hub inventory, and with 
replenishment times taken into account in scheduling work and deliveries of materials. 
25 Further manipulation of the output of the commercially available software may be necessary. 

For example, in one embodiment, the functions of Scheduling module 330 are 
provided by i2 Factory Planner and the functions of Hub Communication module 340 are 
provided by i2 Rhythm Collaboration Planner. The invention is not limited to this 
embodiment, and the functions performed by each of these modules may be performed by 
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modules specially developed for the demand fulfillment system, by a single module, or by 
other commercially available software. 

In Fig. 3, a hub is used as an example of an external material source. WIP Tracking 
and Control module 320 controls work in progress (WIP) in the various manufacturing lines 
5 of the manufacturer, such as manufacturing line 312. When a customer 150 places a 

customer order, WIP Tracking and Control module 320 stores the customer order in WIP data 
322 which is available to Scheduling module 330. 

Scheduling module 330 develops a work schedule using the customer order and 
various other inputs, as will be described below. Ultimately, Scheduling module 330 
_ 10 provides the work schedule that is used by WIP Tracking and Control module 320 to control 
the operations performed on the manufacturing lines, such as manufacturing line 312. 
Scheduling module 330 also provides the material requirements that will be needed to 
perform the work schedule. Delivery Scheduling module 370 uses the material requirements 
to develop a material delivery schedule for delivery of materials to the operations and/or 
manufacturing lines. 

Scheduling module 330 also compares the parts and/or raw materials needed to fulfill 
the customer order with available inventory to determine whether additional materials are 
needed to manufacture an item of the customer order. Because minimal inventory is 
maintained at the manufacturing lines, material requests must be issued to move materials to 
the manufacturing line, both from in-house inventory and from external inventory. Available 
external inventory and available in-house inventory comprise the available inventory that 
may be used to fulfill the material request. Scheduling module 330 may use and/or generate 
schedule data 332 to determine materials to perform certain work; for example, the material 
replenishment time may be used as part of identifying available inventory to fulfill the 
25 customer order. 

Delivery Scheduling module 370 determines when a material request should be 
generated, typically at the last possible moment that will still meet a request deadline. The 
materials received in response to in-house material requests and external material requests are 
expected to be in place when the material is needed for manufacturing the item. Delivery 
30 Scheduling module 370 generates an in-house material request to Inventory Manager module 
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360, which manages in-house inventory, and/or an external material request such as a hub 
material request to External Communication module 340. 

When Delivery Scheduling module 370 communicates an in-house material request, 
Inventory Manager module 360 obtains the available in-house inventory from In-House 
5 Inventory data 362. Inventory Manager module 360 communicates the available in-house 
inventory to Scheduling module 330. Available in-house inventory typically excludes in- 
house inventory already allocated to another customer order. 

External Communication module 340 facilitates communication between the 
manufacturer and external delivery sources. When Delivery Scheduling module 370 
;:10 communicates a hub material request, External Communication module 340 determines 

whether external inventory (here, hub inventory) is sufficient to meet the material request via 
External Visibility Interface module 350. External Visibility Interface module 350 provides 
an interface to external inventory data 352, which is data maintained by the external material 
source (the hub or supplier) rather than by the manufacturer. External Communication 
module 340 obtains a commitment from the external material source (here, the hub) for the 
amount of material the hub commits to provide to meet the material request. 

External Communication module 340 communicates the available external inventory 
to Scheduling module 330. If an external material source cannot fulfill the entire material 
request, the manufacturer is automatically informed of the shortage via the commitment. 
The manufacturer can coordinate with the external material source to re-stock external 
inventory to meet demand and/or use another source. 

In one embodiment of the invention, the demand fulfillment system and method also 
tracks in-transit inventory, also shown in Fig. 3 as in-transit inventory 372. In-transit 
inventory is inventory that has been committed by an external material source but not yet 
25 received at the manufacturing line. When a commitment from an external material source is 
received, Delivery Scheduling Module 370 uses the commitment to update in-transit 
inventory with a planned material receipt, thereby adding the material to in-transit inventory. 
In this embodiment, in-transit inventory is considered to be part of the available inventory 
and is used by Scheduling module 330 for scheduling work. When in-transit inventory is 
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received at the manufacturing line, the material request is "closed" by "zeroing out" the 
corresponding in-transit inventory and adding the received material to in-house inventory. 

Delivery Scheduling module 370 uses the material requirements generated by 
Scheduling module 330 and a truck arrival schedule to produce a material delivery schedule. 
5 The term truck arrival schedule is used herein to describe scheduled deliveries of available 
inventory to operations and/or manufacturing lines. A delivery to an operation corresponds to 
a delivery to an operation material source for the operation. A truck arrival schedule includes 
in-house deliveries from in-house inventory and/or deliveries of materials from external 
material sources. The term truck as used herein describes the transport mechanism used to 
10 move material from its storage location to the operation and/or manufacturing line. 

A truck arrival schedule is used as input for each generation of a material delivery 
schedule to allow the factory to quickly adapt to changes in material needs and thus to 
schedule additional or fewer material deliveries. 

When materials are received and/or distributed from in-house inventory, this 
information is entered into Inventory Manager module 360 and in-house inventory data 362 
is updated. The arrival of a truck of materials is also entered into Truck Scheduling module 
375, which maintains the truck arrival schedule of trucks scheduled to deliver materials from 
external inventory and/or in-house inventory. 

By using a priority scheme to assign materials to customer orders such as that 
described above, the demand fulfillment system and method of the present invention are 
designed to ensure that in-house moves of material are rare and that in-house distribution of 
materials is performed as efficiently as possible. In addition, material requests are made so 
that each delivery of material is destined for a single operation and/or manufacturing line. 

Fig. 4 shows a flowchart for obtaining the outstanding customer orders and 
25 determining the current state of the available inventory for generating the work schedule and 
the material delivery schedule. 

Steps Obtain Outstanding Customer Orders 410 and Determine Current State of 
Available Inventory 420 are executed simultaneously. These calculations provide the inputs 
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of current supply and demand needed to generate an accurate work schedule and material 
delivery schedule. Control then transitions to Time to Generate step 430. 

In Time to Generate step 430, the method includes determining whether the time for 
generating the work schedule and the material delivery schedule has arrived. This time 
5 period corresponds to the scheduling blocks shown in Fig. 2, but it is not required that the 
time periods be equally spaced. The invention contemplates a time period between 
generations of the work schedule and the material delivery schedule that varies from 
generation to generation depending upon a variable or parameter set for the factory. 

If in Time to Generate step 430, the time for generating has arrived, control transitions 
10 to Generate Work Schedule and Material Delivery Schedule step 440. The work schedule 
and the material delivery schedule are generated. When the generation of the work schedule 
and the material delivery schedule is completed, control transitions to Time to Generate step 
430 to determine whether the time for generating the next generation of the work schedule 
and the material delivery schedule has arrived. 

If in Time to Generate step 430, the time for generating has not arrived, control 
transitions to simultaneously to steps 410 and 420 to continue the continuous updating of 
outstanding customer orders and the current state of available inventory. 

In an embodiment where the work schedule and the material delivery schedule are not 
generated at fixed time intervals, the time to generate can be recalculated for each generation 
of the work schedule and the material delivery schedule. 

Fig. 5 shows a flowchart for updating the available inventory of a material at a 
material source. Available inventory of a material is updated when a change to the quantity 
of the material at the material source occurs. 

Tracking the current state of the available inventory requires tracking of in-transit 
25 inventory when material is delivered from one material source to another. Because the work 
schedule and the material delivery schedule are generated periodically, some material can be 
in transit when the schedules are generated. 

In addition, the material being used for producing an item can be present at an 
operation on the manufacturing line when the schedules are generated. Material from one 
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operation serves as available inventory for another operation later in the routing for 
producing the item. This WIP inventory must also be measured as accurately as possible at 
the time for generating the work schedule and the material delivery schedule so that material 
already available in-house but not in a stockroom or at an operation is included in available 
5 inventory. Continuous monitoring of changes to material inventory ensures that the current 
status of the available inventory is maintained as materials are consumed or moved from one 
material source to another. 

At Change in Available Quantity of a Material decision point 510, a determination is 
made whether a change in a quantity of a material in the available inventory has occurred. A 
10 change to the available inventory of a material includes adding a quantity of the material to 
the inventory of material at a material source or removing a quantity of the material from the 
inventory of material at a material source. 

When such a change occurs, control transitions to Update Material Source for the 
Material step 515. The material source for obtaining the material is changed to reflect the 
material source from which the material can currently be obtained. In one embodiment, when 
material is transferred from a material source, the current material source is updated to an in- 
transit material source. Also in this embodiment, when material is accepted at a material 
source, the current material source is updated to reflect the accepting material source. 

Control then transitions to Update Available Quantity of Material at Changed 
Material Source to Reflect Change step 520. When material is added, the added quantity of 
the material is added to the available quantity of the material at the changed material source, 
and when material is removed, the removed quantity is subtracted from the available quantity 
of the material at the changed material source. 

In Update Availability Time for Available Quantity of Material At Changed Material 
25 Source to Reflect Change for Each Operation step 525, the availability time for the available 
quantity of the material from the changed material source to each operation is updated. When 
material is transferred from the changed material source, the availability time for the' 
transferred quantity of the material at the changed material source is changed to zero. If all 
material is transferred from the changed material source, the changed material source can be 
30 removed as a material source for the material. When material is accepted at the changed 
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material source, the availability time for the accepted quantity of the material at the changed 
material source is recalculated for each operation. 

In-Transit Inventory Affected decision point 530 determines whether in-transit 
inventory has been affected by moving material into or from in transit inventory. 



of Material in In-Transit Inventory to Reflect Change step 535. A quantity of the material 
accepted into in-transit inventory is added to the available inventory of the material at the in- 
transit material source. A quantity of the material removed from in-transit inventory to be 
delivered to a destination material source is subtracted from the available quantity of the 
10 material at the in-transit material source. 

Control then transitions to Update Availability Time for Available Quantity of 
Material in In-Transit Inventory to Reflect Change for Each Operation step 540. If material 
was added to in-transit inventory, the availability time for the material from in-transit 
inventory is set to the expected arrival time at the destination operation. The expected arrival 
time is provided by the material source when a material request is made and the material 
source responds with a commitment to the material request. A commitment typically 
includes a committed quantity of the requested material that the material source will provide 
and a committed time that the material source will deliver the material to the requesting 
material source. If material was removed from in-transit inventory, the quantity of the 
i material at in in-transit inventory is adjusted to account for the removed quantity. If all 

material is removed from the in-transit material source, the material can be removed from the 
available inventory of the material. Control returns to Change in Available Quantity of a 
Material Inventory decision point 510 to continuously update the available inventory. 

When in-transit inventory is not affected in In-Transit Inventory Affected step 530, 
25 control returns to Change in Available Quantity of a Material Inventory decision point 510 to 
continuously update the available inventory. 

One embodiment of the invention includes adding the available quantity of the 
material to available inventory for an in-transit material source and removing the material 
from available inventory at a transferring material source when the material is removed from 
30 the transferring material source to be delivered to a destination material source. The material 



5 



When in-transit inventory is affected, control transitions to Update Available Quantity 
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is added to the available inventory for the destination material source and removed from in- 
transit inventory when the material is accepted at the destination material source. In-transit 
inventory can include material being transferred from one material source to another within 
the factory. 

5 If an accurate inventory of material in transit is not available, Scheduling module 330 

can underestimate the available inventory because in-transit quantity is not reflected at either 
the transferring material source or the destination material source. Underestimating the 
available inventory, the scheduling module can schedule unneeded material deliveries for 
materials that are already in transit. The current invention avoids these problems by 
10 including a current state of in-transit inventory as part of the current state of available 
inventory. 

Fig. 6 shows a flowchart of the Update Availability Time for Available Quantity of 
Material At Changed Material Source to Reflect Change for Each Operation step 525. An 
availability time for each operation in the factory is calculated. Each operation is selected as 
a potential destination operation for a subsequent delivery of material from the accepting 
material source, as shown in Select Potential Destination Operation step 610. 

In-Transit decision point 620 determines whether the accepting material source is an 
in-transit material source. If yes, control transfers to calculate the availability time in 
Availability Time = Expected Arrival Time at Potential Destination Operation step 525. The 
expected arrival time at the potential destination is calculated when a material is placed into 
in-transit inventory. The availability time for the changed material is set to an expected 
arrival time for a subsequent delivery of the material to the potential destination operation. 

If the accepting material source is not an in-transit material source at In-Transit 
decision point 620, control transitions to in-house or external decision point 630. In-house or 
25 external decision point 630 determines whether the accepting material source is an in-house 
material source or an external material source. If so, control transitions to Availability Time 
= Replenishment Time to Potential Destination Operation step 635. The availability time for 
the material is calculated as equal to the replenishment time from the accepting material 
source to the potential destination operation. 
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If the material is not in in-house or external inventory in step 630, control transitions 
to Work in Progress (WIP) decision point 640. If the material is on the manufacturing line as 
part of work in progress, control transitions to Availability Time = Expected Completion 
Time at Current Operation + Replenishment Time to Potential Destination Operation step 
5 645. The availability time for the material does not begin until the current operation is 

complete and should reflect the replenishment time for moving the material to the potential 
destination operation. The availability time for the changed material is set to the sum of a 
remaining time to completion at a current operation corresponding to the work-in-progress 
material source and a replenishment time from the work-in-progress material source to the 
10 potential destination operation. 

Control transitions from Work in Progress (WIP) decision point 640 to More 
Operations decision point 650. If no more operations are available, all availability times have 
been calculated. If additional operations remain, control transitions back to Select Potential 
Destination Operation 610. 

Fig. 7 shows a timeline for placing a material request for a truck delivering material 
from available inventory to an operation of a manufacturing line. Replenishment time is 
discussed in further detail in application serial no. 09/774,330 (attorney docket M-9899 US, 
client reference DC-02829), filed on January 31, 2001, entitled "Flexible Ordering of 
Inventory from Material Sources According to Material Requirements for Manufacturing 
Operations" and naming as inventors Kevin T. Jones, Melissa Beebe, and Shafali Rastogi, the 
application being incorporated herein by reference in its entirety. 

According to the material delivery schedule, the material is needed at need-by time 
710. For the material to be available at need-by time 710, the material must be delivered to 
the operation at the manufacturing line at material delivery time 720. Material delivery time 
25 720 may be the same as need-by time 710. However, in a factory using regularly scheduled 
deliveries of material to operations on manufacturing lines, material delivery time 720 will be 
the scheduled delivery time to the operation prior to need-by time 710. 

Because the manufacturing lines do not have permanent storage rooms for inventory, 
several lead times may need to be factored into achieving a particular material delivery time 
30 720. Time may be necessary for unloading the truck (or other transportation mechanism), 
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shown as unload time 740. Optionally, time may be required for handling the material once it 
is unloaded at the operation on the manufacturing line, as shown at handling time 730. For 
example, material may need to be divided into different bins at the operation. Handling time 
730 and unload time 740 may not be applicable for some material deliveries. 

The truck containing the material must therefore arrive at the operation of the 
manufacturing line at truck arrival time 750. For some factories, truck arrival schedules are 
negotiated between an external material source and the manufacturer to ensure a regular 
supply of materials, which is especially important for the mass-production of commodities. 
In such cases, truck request deadlines may be established to ensure that if material is 
requested by the request deadline, the material is included in the corresponding delivery by 
the truck. 

Time for a material source to receive and process the material request must be 
planned, as shown in material source processing time 760. The request deadline 770 for all 
materials to be delivered by the truck therefore takes into account all time elapsed in the 
timeline from material source processing time 770 through material delivery time 720. This 
replenishment time 780 is the minimum time that must be allowed when placing an order for 
material expected to arrive at material delivery time 720. In different embodiments of the 
invention, the components comprising replenishment time may be different. 

If a buffer of additional inventory is desired in preparation for possible changes in the 
work schedule, the material delivery schedule, and/or the material requirements for the 
operation on the manufacturing line, a buffer time may be added to the material need-by time 
to establish an extended need-by time for the material. In such a case, the material request 
would be deferred to the latest truck that can deliver the material prior to the extended need- 
by time. In effect, extra replenishment time is included for the material delivery. 

An advantage of the present invention is that in-house inventory generally will only 
accumulate when last-minute changes to the work schedule are made and material is unused, 
or when excess materials are received. For example, the manufacturer may agree with the 
supplier that the number of parts supplied may be the next "round number" of parts in a box 
or pallet. When 19 parts are requested, the supplier may provide a box of 25 parts. The 
excess 6 parts will be included as part of in-house inventory until they are used. 
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Another advantage of the invention is that it enables the factory to initiate more than 
one work schedule/build cycle and material delivery schedule during a given time period, 
such as during a manufacturing shift, without the need to maintain substantial in-house 
inventory of parts and/or raw materials. Manufacturing and delivery of materials are 
5 scheduled in response to customer demand rather than driven by a demand forecast or 
scheduled only at fixed intervals. 

Another advantage of the invention is that it provides an accurate measure of current 
supply and demand that can be determined while manufacturing is ongoing. A work 
schedule and a material delivery schedule can be accurately generated at any time they are 
1 0 needed. 

Other Embodiments 

The present invention is well adapted to attain the advantages mentioned as well as 
others inherent therein. While the present invention has been depicted, described, and is 
defined by reference to particular embodiments of the invention, such references do not imply 
a limitation on the invention, and no such limitation is to be inferred. The invention is 
capable of considerable modification, alteration, and equivalents in form and function, as will 
occur to those ordinarily skilled in the pertinent arts. The depicted and described 
embodiments are examples only, and are not exhaustive of the scope of the invention. 

For example, the described embodiment generates a schedule that reflects all 
outstanding customer orders and all inventory which is then analyzed to produce an work 
schedule and a material delivery schedule. Other embodiments may use only a subset of 
outstanding customer orders and available inventory to generate one or more schedules. Such 
variations are contemplated within the scope of the invention. 

The above-described embodiments describe scheduling blocks as occurring at fixed 
25 intervals such as two hours. The scope of the invention includes scheduling blocks at other 
fixed time intervals as well as at variable intervals that are determined during the 
manufacturing process. 

The above-discussed embodiments include software modules that perform certain 
tasks. The software modules discussed herein may include script, batch, or other executable 
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files. The software modules may be stored on a machine-readable or computer-readable 
storage medium such as a disk drive. Storage devices used for storing software modules in 
accordance with an embodiment of the invention may be magnetic floppy disks, hard disks, 
or optical discs such as CD-ROMs or CD-Rs, for example. A storage device used for storing 

5 firmware or hardware modules in accordance with an embodiment of the invention may also 
include a semiconductor-based memory, which may be permanently, removably or remotely 
coupled to a microprocessor/memory system. Thus, the modules may be stored within a 
computer system memory to configure the computer system to perform the functions of the 
module. Other new and various types of computer-readable storage media may be used to 

1 0 store the modules discussed herein. 

Consequently, the invention is intended to be limited only by the spirit and scope of 
the appended claims, giving full cognizance to equivalents in all respects. 
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